6.3. Ayrık Alanlarda Bağlantılı Liste Uygulaması

Ayrık bellek alanları üzerinde dinamik-tek yönlü bağlantılı liste uygulamasında temel fonksiyonlar ekleme, listeleme, arama ve silme işlemleridir. Solda herbir kayıdın içerisinde iki tane bilgi ve bir tane bağlantı bilgisi olan veri yapısının C dili ile tanımlanması ve KAYIT adlı yeni bir veri türü oluşturulması verilmiştir:

Yukarıdaki tanımlamaya göre BLISTE, artık, yeni bir veri türüdür; dolayısıyla türü BLISTE olan değişkenler bildirilebilir. Aşağıda listenin ilk ve son düğümünü işaret edecek olan ve türleri BLISTE olan iki tane işaretçi değişken bildirimi yapılmıştır. Bu iki işaretçi değişkenden ilk adlı olanı bağlantılı listenin başını tutar ve kesinlikle kaybedilmemelidir; aksi durumda listeyi bulmak mümkün olmaz.

BLISTE *ilk=NULL, *son=NULL;

İlk ve son adlı işaretçi değişkenlere, başlangıçta boş olduğunu göstermek için NULL değeri atanır.